Profile-Profile Comparison Based on Hidden Markov Model Profiles
نویسندگان
چکیده
The detection of sequence similarity within the twilight zone has been a challenging problem in sequence analysis. Among various types of approaches for sequence similarity detection, the profileprofile comparison is one of the most reliable approaches [4]. In this study, we design a profile, named match-node profile, which is generated from match nodes in the Hidden Markov Model (HMM) profiles.
منابع مشابه
A generalization of Profile Hidden Markov Model (PHMM) using one-by-one dependency between sequences
The Profile Hidden Markov Model (PHMM) can be poor at capturing dependency between observations because of the statistical assumptions it makes. To overcome this limitation, the dependency between residues in a multiple sequence alignment (MSA) which is the representative of a PHMM can be combined with the PHMM. Based on the fact that sequences appearing in the final MSA are written based on th...
متن کاملComparing the Bidirectional Baum-Welch Algorithm and the Baum-Welch Algorithm on Regular Lattice
A profile hidden Markov model (PHMM) is widely used in assigning protein sequences to protein families. In this model, the hidden states only depend on the previous hidden state and observations are independent given hidden states. In other words, in the PHMM, only the information of the left side of a hidden state is considered. However, it makes sense that considering the information of the b...
متن کاملProtein homology detection by HMM?CHMM comparison
MOTIVATION Protein homology detection and sequence alignment are at the basis of protein structure prediction, function prediction and evolution. RESULTS We have generalized the alignment of protein sequences with a profile hidden Markov model (HMM) to the case of pairwise alignment of profile HMMs. We present a method for detecting distant homologous relationships between proteins based on t...
متن کاملPerformance Comparison between Profiles from Hidden Markov Models and from Pseudocount Method
Remote homolog detection is one of the main issues in bioinformatics, and the profile-profile comparison is one of the most effective approaches. Recently, we have proposed a novel profile, match-node profile, constructed via profile HMM [6]. To evaluate the performance of match-node profile, we construct the profile by two popular HMM packages, HMMER [2] and SAM [4], and compared the performan...
متن کاملCOACH: profile-profile alignment of protein families using hidden Markov models
MOTIVATION Alignments of two multiple-sequence alignments, or statistical models of such alignments (profiles), have important applications in computational biology. The increased amount of information in a profile versus a single sequence can lead to more accurate alignments and more sensitive homolog detection in database searches. Several profile-profile alignment methods have been proposed ...
متن کامل